Dynamic programming for discrete-time finite-horizon optimal switching problems with negative switching costs

Dynamic Programming for Discrete-Time Finite Horizon Optimal Switching Problems with Negative Switching Costs

This paper studies a discrete-time optimal switching problem on a finite horizon. The underlying model has a running reward, terminal reward and signed (positive and negative) switching costs. Using the martingale approach to optimal stopping problems, we extend a well known explicit dynamic programming method for computing the value function and the optimal strategy to the case of signed switc...

Solving finite time horizon Dynkin games by optimal switching

This paper uses recent results on continuous-time finite-horizon optimal switching problems with negative switching costs to prove the existence of a saddle point in an optimal stopping (Dynkin) game. Sufficient conditions for the game’s value to be continuous with respect to the time horizon are obtained using recent results on norm estimates for doubly reflected backward stochastic differenti...

A Finite Horizon Optimal Multiple Switching Problem

We consider the problem of optimal multiple switching in finite horizon, when the state of the system, including the switching costs, is a general adapted stochastic process. The problem is formulated as an extended impulse control problem and completely solved using probabilistic tools such as the Snell envelop of processes and reflected backward stochastic differential equations. Finally, whe...

A stochastic target formulation for optimal switching problems in finite horizon

Optimal Switching in Finite Horizon under State Constraints

We study an optimal switching problem with a state constraint: the controller is only allowed to choose strategies that keep the controlled diffusion in a closed domain. We prove that the value function associated with this problem is the limit of value functions associated with unconstrained switching problems with penalized coefficients, as the penalization parameter goes to infinity. This co...